Masala #0520

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 3 %
3.8 (Baholar 92)
14

  

MINAB - funksiya

MINAB(A,B)\text{MINAB(A,B)} - bu funksiyaga 2 ta musbat son jo'natilganda, ularni string turiga o'tkazilgandagi uzunliklarini kichigini qaytaradi.
Yaqinda Sardor Azimjonga MINAB(A,B)\text{MINAB(A,B)} funksiyasini o'rgatgan edi, lekin Azimjon bu funksiyani qanday ishlatishga juda qiynalmoqda.
Shu sababdan Sardor endi unga bu funksiyani qo'llash uchun misol berishga qaror qildi. Sardor Azimjonga NN musbat butun sonini beradi va AB=NA*B=N shartni qanoatlantiradigan AA va BB juftliklarning har biri uchun MINAB(A,B)\text{MINAB(A,B)} funksiyaning qiymatini hisoblab chiqqach ular orasidan eng kichigini topishni talab qilmoqda.
Azimjon bu funksiyani yaxshi o'rganmaganligi sababli siz dasturchilardan yordam so'rashga qaror qildi.


Kiruvchi ma'lumotlar:

Yagona qatorda NN butun son beriladi. 1N10181 ≤ N ≤ 10^{18}


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.


Misollar
# input.txt output.txt
1
4
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin